/**
 * 项目名称: Topic_643.cpp
 * 项目路径: study/DataStructure/刷题/一轮/第十二天 数组+双指针(滑动窗口)
 * 编辑时间: 2024年09月13日19时49分00秒
 * 用   户: 轻尘
 */

#include <bits/stdc++.h>

using namespace std;

class Solution {
public:
    double findMaxAverage(vector<int>& nums, int k) {
        int sum = -1000000;
        int* p = &nums[0];
        int currentSum = 0;
        queue<int>qu;
        for(int i = 0 ;i<nums.size();i++)
        {
            qu.push(nums[i]);
            currentSum+=nums[i];
            if(qu.size()==k){
                sum = max(sum,currentSum);
                currentSum-=qu.front();
                qu.pop();
            }

        }
        return sum/(double)k;
    }
};
